home *** CD-ROM | disk | FTP | other *** search
/ Developer CD Series 1995 February: Tool Chest / Dev.CD Feb 95 / Dev.CD Feb 95.toast / Tool Chest / Development Tools & Languages / Dylan Related / Mindy-1.1 (sources only) / mindy-1.1 / libraries / coll-ext / library.dylan < prev    next >
Encoding:
Text File  |  1994-06-29  |  2.4 KB  |  68 lines  |  [TEXT/ttxt]
  1. module:        dylan-user
  2. rcs-header:    $Header: library.dylan,v 1.1 94/06/28 23:06:55 wlott Exp $
  3.  
  4. //======================================================================
  5. //
  6. // Copyright (c) 1994  Carnegie Mellon University
  7. // All rights reserved.
  8. // 
  9. // Use and copying of this software and preparation of derivative
  10. // works based on this software are permitted, including commercial
  11. // use, provided that the following conditions are observed:
  12. // 
  13. // 1. This copyright notice must be retained in full on any copies
  14. //    and on appropriate parts of any derivative works.
  15. // 2. Documentation (paper or online) accompanying any system that
  16. //    incorporates this software, or any part of it, must acknowledge
  17. //    the contribution of the Gwydion Project at Carnegie Mellon
  18. //    University.
  19. // 
  20. // This software is made available "as is".  Neither the authors nor
  21. // Carnegie Mellon University make any warranty about the software,
  22. // its performance, or its conformity to any specification.
  23. // 
  24. // Bug reports, questions, comments, and suggestions should be sent by
  25. // E-mail to the Internet address "gwydion-bugs@cs.cmu.edu".
  26. //
  27. //======================================================================
  28.  
  29. // The library "collection-extensions" contains a variety of small modules
  30. // which are not in the core language but are expected to be generally useful.
  31. // These include new collection classes implementing heaps (i.e. priority
  32. // queues), "self organizing" lists, and subsequences (also known as
  33. // "slices"), and a routines for efficient search and replace on
  34. // <byte-string>s.  Documentation for these routines may be found in
  35. // collection-extension.doc.
  36.  
  37. define library collection-extensions
  38.   use dylan;
  39.   export heap, solist, string-search, subseq;
  40. end library collection-extensions;
  41.  
  42. define module heap
  43.   // Since "<heap>" is a subclass of "<sequence>", most methods are simply
  44.   // added to existing generic functions.  The only "new" operation is
  45.   // "random-iteration-protocol".
  46.   use dylan;
  47.   export <heap>, random-iteration-protocol;
  48. end module heap;
  49.  
  50. define module solist
  51.   use dylan;
  52.   export <so-list>;
  53. end module solist;
  54.  
  55. define module string-search
  56.   use dylan;
  57.   use subseq;
  58.   export
  59.     find-first-key, find-last-key, substring-position, compile-substring,
  60.     replace-substring;
  61. end module string-search;
  62.  
  63. define module subseq
  64.   use dylan;
  65.   export subsequence, <subsequence>;
  66. end module subseq;  
  67.  
  68.